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Amendment to the Claims : 

This listing of claims replaces all prior versions, and 
listings, of claims in the application: 



1- (Currently amended) A method of encoding a 

signal, comprising; 

obtaining a portion of the signal tc be encoded; 

first encoding said portion using a rate 1 coder, to in a 

way the fcfe repeate said portion to form a first encoded portions- 
interleaving said first encoded portion to form an 

interleaved portion; and 

second encoding said first encoded interleaved portion 

using an encoder that has a rate close to ones, wherein said 

first encoding 7 said interleaving, and said second encoding is 

done according to a serial concatenated code, and forms a code 

that can be iteratively decoded . 

2. (Previously presented) A method as in claim 1 
wherein said second encoding is via a rat<a l linear 
transformation, 

3. (Currently amended) A method as in claim 1 
wherein oaid first encoding is carried out by a f irot coder with 
a rate Iqqo than 1, said second encoding is carried out by an 
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inner coder with a rate substantially close to one, and further 
comprising an additional coding, carried out by a middle coder 
which carries out coding with a rate less than or equal to one. 



4. (Original) A method as in claim 3 wherein said 
middle coder comprises a q,n coder which codes blocks of length 
q to form blocks of length n. 

5- (Original) A method aa in claim 1 wherein said 
second encoding is via an accumulator _ 

6. (Previously presented) A method of encoding a 
s igna 1 , c ompr i s i ng : 

obtaining a portion of the signal to be encoded; 

first encoding said portion in a way that repeats said 
portion to form a first encoded portion; and 

second encoding said first encoded portion using an encoder 
that has a rate close to one; 

wherein Baid second encoding is via an accumulator; and 

wherein said second encoding by said accumulator uses a 

transfer function of — - — f 
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(Original) A method as in claim 5 wherein said 



second encoding uses a transfer function of 



1 



(l + D + Z> 2 ) 



8. 



(Original) A method as in claim 1 wherein said 



second encoding uses two accumulators. 

9, (Original) A method as in ~laim 1 further 
comprising carrying out at least one additional encoding 
operation. 

10. (Currently amended) A method as in claim 9 
wherein there are x encoding operations and x > l . 



13, {Currently amended) A method as in claim 1 
further comprising carrying out a plurality of serially 
concatenated interleaving operations . 

14. (Currently amended) A method as in claim l 
wherein there are one fewer interleaving operations than 

[ [decoding] ] coding operations. 
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11-12. (Cancelled) 
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15. (Original) A method as in claim 1 further 
comprising puncturing bits, at specified intervals, to change an 
effective rate of the inner coder. 

16. (Original) A method as in claim 1 further 
comprising coding information on separate branches of a tree 
structure, 

17-18. (Cancelled) 

19. (Currently amended) A coding system, comprising; 

an outer coder, having an input which is configured to 
receive a stream of bits to be coded, to produce a first coded 
stream of bits at an output thereof at a coding rate less than 
rate 1; 

an interleaves receiving said first coded bits at its 
input, and producing second coded bits at an output, according 
to a specified interleaver function; and 

an inner coder receiving said second bits at an input 
thereof, and having an output connected to a channel, said inner 
coder coding the bits according to an inner code which is 
substantially rate 1, wherein said outer coder, said interleaver 
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and aaid inner coder form a aerially concatenated coder, and 
which form a code that can be iteratively decoded » 

20. (Original) A device as in claim 19 wherein said 
inner code is within 10% of being rate 1. 

21. (Original) A device as in claim 19 wherein said 
inner code is within 1% of being rate 1. 

22. (Original) A system as in claim 19 wherein said 
outer coder is a coder which carries out a repetition code. 

23-25. (Cancelled) 

26, (Original) A system as in claim 19 wherein said 
inner coder is an accumulator which encodes according to the 

1 



transfer function 



(1 + Z>) * 



27. (Original) A system as in claim 19 wherein said 
inner coder encodes according to a transfer function 7 - ? 
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28. (Original) A system as in claim' 19 wherein said 



inner coder is an accumulator which accumulates twice. 



29. 



(Original) A system as in claim 19 further 



comprising at least one middle coder, wherein said middle coder 
operates at a rate which is either less than, or equal to, or 
Qubotantially equal toy one. 



are a plurality of said middle coders. 

31. (Original) A system as in claim 30 wherein there 
are a plurality of said interleavers, and assuming if x is the 
number of coders, then x - l is the number of interleavers . 

32. (Original) A system as in claim 19 wherein said 
outer coder is a concatenation of a plurality of short block 
coders . 



wherein said middle coders are (n,k) coders which receive a 
block of size k, and converts each said block to a block of size 
n, according to a predetermined technique. 



30, 



(Original) A system as in claim 2 9 wherein there 



33. 



(Currently amended) A system as in claim 30 
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34. (Original) A system as in claim 19 wherein said 
coding of bits are done in a tree form, 

35. (Original) A system as in claim 34 wherein said 
tree has a separate branch which is encoded separately. 

35. (Currently amended) A coding system, comprising: 

a first outer coder configured to receive a plurality 
of bits to be coded; 

a second coder, configured to change the bits once 
coded by the outer coder, in a specified way, at a rate which is 
less than or equal to one; and 

a third rate one inner coder, configured to code the 
bits from the second coder at a rate, which is substantially 
rate one, to produce an output signal indicative thereof, and 

an iterative decoder, connected to receive said output 
signal and to iteratively decode the output signal . 

37. (Original) A system as in slaim 36 wherein said 
second coder codes the bits at rate one. 

38. (Currently amended) A system as in claim 37 
wherein the oesaond codor io further comprising an interleaver 
associated with the second coder . 
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39. 



(Original) A system as in claim 36 wherein the 



second coder is a n,k coder which receives k bits and produces 
an output of n bits. 

40. (Currently amended) A system as in claim 36 
wherein said first outer coder is a repetition coder with a rate 
lcao than one . 

41* (Original) A system as in claim 36 wherein said 
inner coder is an accumulator. 



43. (Original) A system as in claim 36 wherein said 
inner coder has a transfer function of 7 - t > 



44, (Original) A system as in claim 3 6 wherein said 
second and third coders include a double accumulator. 

45. (Original) A system as in claim 3 6 wherein said 
outer coder is a concatenation of short block codes. 



42. (Original) A system as in claim 41 wherein said 



accumulator has a transfer function 



1 + 
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46. (Currently amended) A system as in claim 36 
further oomprioing wherein said second coder comprises a 
plurality of said middle coders. 

47. (Original) A system as in claim 46 wherein there 
are also a plurality of interleavers, 

48. (Currently amended) A coding system, comprising: 
a first outer coder, receiving a plurality of bits to 

be encoded, and encoding said bits with a rate less than one to 
produce a number of bits greater than a number of input bits; 

a middle coder, receiving an output of said output 
coder, said middle coder having an encoding rate less than or 
equal to one, and producing middle encoded bits; and 

a rate one inner coder which has a coding rate which 
is substantially equal to one, and which produces an output for 
a channel, said rate one inner coder carrying out coding 
according to a specified transfer function; and 

an iterative decoder, connected to said channel to receive 
said output, and to iteratively decode tfra code . 
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49. (Currently amended) A [ [coder] ] system as in 
claim 4 8 wherein said inner coder is an accumulator. 

50. (Currently amended) A [[coder]] system as in 
claim 48 wherein said inner coder is a digital filter with a 
specified transfer function. 

51. {Currently amended) A [[coder]] system as in 
claim 48 wherein said inner coder has a transfer function of 

1 

52 . (Currently amended) A [ [coder] ] system as in 
claim 48 wherein said inner coder has a transfer function of 



1 



53 . (Currently amended) A [ [coder] ] system as in 
claim 4 8 wherein said middle coder io a intcrloavcr and has a 
rate of one and further comprising an interleaver associated 
with said middle coder. 



54. (Currently amended) A [[coder]] ]] system as in 
claim 48 wherein said middle coder comprises at least one 
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additional coder and at least one interleaves said additional 
coder having a rate leas than one and coding according to an 
(n,k) code which produces blocks of size n for input blocks of 
size k. 

55. (Currently amended) A [[coder]] system as in 
claim 48 wherein said outer coder is a repetition coder. 

56. (Currently amended) A [[coder]] system as in 
claim 48 wherein said [ [coder] ] coding sy stem is arranged as a 
tree, and further comprising an additional branch on the tree, 
both the first branch and the additional branch extending 
directly from input to output without recursing back or 
recombining with another branch. 

57. (Original) A system as in claim 56 wherein said 
inner coder is an accumulator, and said additional branch 
includes an additional accumulator thereon. 

58 . (Currently amended) A [ [method] ] system as in 
claim 4 8 wherein said rate one inner coder is a linear coder. 
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59. (Currently amended) A method of sending data over 
a channel comprising: 

obtaining original digital data to be sent over a 

channel ; 

first encoding said data using an outer coder with a 
rate less than one, to produce outer coded data having 
additional bite beyond bits of the original digital data; 

second [ [coding] ] interleaving said data using an 
interleaver which rearranges the bits according to a specified 
matrix; and 

inner coding the interleaved bits to form an output 
stream having the same number of bits as the interleaved bits 
according to a specified inner coding technique and to produce 
output data, 

said output data being produced by a linear 
[ [structure] ] connection between each element which extends 
directly from input to output without recombinations or branches 
back to previous coding elements; and an iterative decoder, 
connected to receive said output data over a channel, and to 
iteratively decode the output data . 
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60. (Currently amended) A method aa in claim 59 
wherein said first decoding, interleaving- and inner coding is 
carried out in a single tree from beginning to end. 



61. (Currently amended) A method as in claim 59 
wherein said first encoding said interleaving and said inner 
coding is carried out in two separate branches on a single tree. 

62. (Original) A method as in claim 59 further 
comprising a middle coding operation, said- middle coding 
operation operating at a rate less than or equal to one using a 
specified coding technique. 



63. ' (Original) A method as in claim 62 wherein said 
specified coding technique uses a double accumulator. 

64 1( (Original) A method as in claim 59 wherein said 
inner coder operates according to the transfer function 

65. (Original) A method as in claim 59 wherein said 
inner coder operates according to a transfer function . 
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66. (Original) A method as in claim 59 further 
comprising, at another end of the channel, decoding said data 
using a posterior decoding techniques. 

67. (Original) A method aa in claim 59 further 
comprising, at the other end of the channel, decoding the data 
by using a Tanner graph representation, 

68. (Original) A method as in claim 67 wherein said 
decoding comprises receiving a code and putting said code on a 
Tanner graph, iterating values of edge messages of the Tanner 
graph according to a specified rule by a specified number of 
times, and using the iterated values to determine an answer. 
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